Straight-Line Triangle Representations via Schnyder Labelings
نویسندگان
چکیده
منابع مشابه
Straight-Line Triangle Representations via Schnyder Labelings
A straight-line triangle representation (SLTR) of a planar graph is a straight-line drawing such that all the faces including the outer face are triangles. Such a drawing can be viewed as a tiling of a triangle with triangles where the input graph is the skeletal structure. A characterization based on flat angle assignments, i.e., selections of angles of the graph that are of size π in the repr...
متن کاملStraight Line Triangle Representations
A straight line triangle representation (SLTR) of a planar graph is a straight line drawing such that all the faces including the outer face have triangular shape. Such a drawing can be viewed as a tiling of a triangle using triangles with the input graph as skeletal structure. In this paper we present a characterization of graphs that have an SLTR. The charcterization is based on flat angle as...
متن کاملToroidal maps : Schnyder woods, orthogonal surfaces and straight-line representations
A Schnyder wood is an orientation and coloring of the edges of a planar map satisfying a simple local property. We propose a generalization of Schnyder woods to graphs embedded on the torus with application to graph drawing. We prove several properties on this new object. Among all we prove that a graph embedded on the torus admits such a Schnyder wood if and only if it is an essentially 3conne...
متن کاملAnother Characterization of Straight Line Triangle Representations
A straight line triangle representation (SLTR) of a planar graph is a straight line drawing such that all the faces including the outer face are triangles. Such a drawing can be viewed as a tessellation of a triangle with triangles where the input graph is the skeletal structure. A characterization based on flat angle assignments, i.e., selections of angles of the graph that are of size π in th...
متن کاملStraight Line Representations of Infinite Planar Graphs
graphs are denoted by capital roman letters and plane graphs by capital greek letters. If the graph G is isomorphic to the plane graph F, then F is a representation of G. If the edges of F are polygonal arcs (respectively straight line segments), then F is a polygonal arc representation (respectively straight line representation). A closed Jordan curve partitions the Euclidean plane into a boun...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Graph Algorithms and Applications
سال: 2015
ISSN: 1526-1719
DOI: 10.7155/jgaa.00372